
#include<iostream>
#include<utility>

using namespace std;

typedef long long ll;
const int N=1e5+10;
ll t[N];

int main()
{
   int n,m;cin>>n>>m;
   int k;cin>>k;
   for(int i=2;i<=m;i++)
   {
   	  int x;
   	  cin>>x;
   	  if(k<x)
   	  {
   	  	t[k]++;
   	  	t[x]--;
	  }
	  else 
	  {
	  	t[k]--;
	  	t[x]++;
	  }
   	  k=x; 
   }	
   ll sum=0;
   for(int i=1;i<=n;i++)
   {
   	t[i]+=t[i-1];
   }
   for(int i=1;i<n;i++)
   {
   	ll a,b,c;cin>>a>>b>>c;
   	ll add1=a*t[i];
   	ll add2=c+t[i]*b;
   	sum+=min(add1,add2);
   }
	cout<<sum;
	return 0;
}
